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What is claimed is : 



1 1 - A method for music analysis comprising the steps 

2 of: 

3 acquiring a music soundtrack; 

4 re-sampling an audio stream of the music soundtrack so 

5 that the re-sampled audio stream is composed of 

6 blocks; 

7 applying Fourier Transformation to each of the blocks; 

8 deriving a first vector from each of the transformed 

9 blocks, wherein components of the first vector 

10 are energy summations of the block within a 

11 plurality of first sub-bands; 

12 applying auto-correlation to each sequence composed of 

13 the components of the first vectors of all the 

14 blocks in the same first sub-band using a 

15 plurality of tempo values, wherein, for each 

16 sequence, a largest correlation result is 

17 identified as a confidence value and the tempo 

18 value generating the largest correlation result 

19 is identified as an estimated tempo; and 

20 comparing the confidence values of all the sequences to 

21 identify the estimated tempo corresponding to the 

22 largest confidence value as a final estimated 

23 tempo. 

1 2. The method as claimed in claim 1 further 

2 comprising the step of: 

3 deriving a second vector from each of the transformed 

4 blocks, wherein components of the second vector 
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5 are energy summations of the block within a 

6 plurality of second sub-bands; and 

7 detecting micro-changes using the second vectors. 

1 3. The method as claimed in claim 2, wherein, for 

2 each block, a micro-change value which is a sum of 

3 differences between the second vectors of the block and 

4 previous blocks is calculated. 

1 4. The method as claimed in claim 3, wherein each 

2 micro-change value is derived by the following equation: 

3 MV {n) =Su*Dijm i „ ) ,V2^ l) ),& , 

4 where MV< n) is the micro-change value of the n th block, 

5 V2 ( n) is the second vector of the n th block, V2 (n _u 

6 is the second vector of the (n-l) th block, V2 (n _ 2) 

7 is the second vector of the (n-2) th block, V2 (n - 3) 

8 is the second vector of the (n-3) th block and V2 (n _ 

9 4) is the second vector of the (n-4) th block. 

1 5. The method as claimed in claim 4, wherein the 

2 difference between two of the second vectors is a difference 

3 of amplitudes thereof. 

1 6. The method as claimed in claim 5, wherein the 

2 micro-change values are compared to a predetermined 

3 threshold, and the blocks having the micro-change values 

4 larger than the threshold are identified as micro-changes. 

1 7. The method as claimed in claim 6, wherein the 

2 second sub-bands are [0Hz, 1100Hz] , [1100Hz, 2500Hz], 

3 [2500Hz, 5500Hz] and [5500Hz, 11000Hz] . 
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1 8. The method as claimed in claim 6, wherein the 

2 second sub-bands are determined by user input . 

1 9. The method as claimed in claim 1 further 

2 comprising the step of filtering the sequences before 

3 application of auto-correlation, wherein only the components 

4 having amplitudes larger than a predetermined value are left 

5 unchanged while the others are set to zero. 

1 10. The method as claimed in claim 1, wherein the 

2 audio stream is re-sampled by the steps of dividing the 

3 audio stream into chunks and joining two adjacent chunks 

4 into one block so that the blocks have samples overlapping 

5 with each other. 

1 11. The method as claimed in claim 10, wherein the 

2 number of the samples in one chunk is 256. 

1 12. The method as claimed in claim 1, wherein the 

2 energy summation of the n th block within the i th sub-band is 

3 derived from the following equation: 

4 4(")=Ji>(>a), 

5 where Li and Hi are lower and upper bounds of the i th 

6 sub-band, and a (n, k) is an energy value 

7 (amplitude) of the n th block at a frequency k. 

1 13. The method as claimed in claim 1, wherein the 

2 first sub-bands are [0Hz, 125Hz] , [125Hz, 250Hz] and [250Hz, 

3 500Hz] . 
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1 14. The method as claimed in claim 1, wherein the 

2 first sub-bands are determined by user input. 

1 15. The method as claimed in claim 1 further 

2 comprising the step of determining beat onsets of the music 

3 soundtrack using the final estimated tempo. 

1 16. The method as claimed in claim 15, wherein the 

2 beat onsets are determined by the steps of: 

3 a ) identifying a maximum peak in the sequence of the 

4 sub-band whose estimated tempo is the final 

5 estimated tempo; 

6 b) deleting neighbors of the maximum peak within a range 

7 of the final estimated tempo; 

8 c) identifying a next maximum peak in the sequence; and 

9 d) repeating the steps b) and c) until no more peak is 

10 identified; 

11 -wherein all the identified peaks are the beat onsets. 
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